package com.atguigu05.method_more._01overload.exer._04recursion.exer2;

/**
 * ClassName: bulic
 * Description:
 *拓展：走台阶问题
 *  * 假如有10阶楼梯，小朋友每次只能向上走1阶或者2阶，请问一共有多少种不同的走法呢？
 *  * 【奇妙的属性】随着数列的增加，斐波那契数列前一个数与后一个数的比值越来越逼近黄金分割的数值0.618。
 *
 *  台阶数   1   2   3   4   5
 *  方法    1    2   3   5   8
 * @Author liu
 * @Create 2024/8/22 15:48
 * @Version 1.0
 */

public class bulic {
    public static void main(String[] args) {
        bulic ra1 = new bulic();
        int num =ra1.f(10);
        System.out.println(num);

    }
    public int f(int n){//n 为第几个
        if(n == 1){
            return 1;
        }else if(n == 2){
            return 2;
        } else{
            return f(n-1)+f(n-2);
        }
    }
}
